Didirikan pada tahun 1992, dari Keuskupan Agung Kota Kinabalu, pada 23 Mei 2008; keuskupan ini menjadi keuskupan sufragan dari Keuskupan Agung Kota Kinabalu yang baru dinaikkan ke pangkat keuskupan agung. Uskup pertama dan satu-satunya uskup, Rt. Rev. Datuk Cornelius Piong, dilantik pada 17 Disember 1992. Kini terdapat 20 paderi sekular dan 1 paderi agama.